Imperfect Information Flow of Agents Communication in Arrow Logic

نویسندگان

  • Yoshihiko Murakawa
  • Satoshi Tojo
  • Susumu Kunifuji
چکیده

This paper formalizes the communication of agents with modal operators in arrow logic. A communication between agents consists of an agent's utterance and the other agent's perception, thus, both of the utterance and the perception are regarded as parts of a communication channel between agents. Information is regarded as a propositional content of a sentence. An information channel where information ows can be considered to be a program, in the sense that it gets an utterance as an input and puts an output to be a perception of some agent. In the real situations, there are so called miscommunications. Thus, the communication channel as a program may add some noise on information indeterministically. We implement the noises are some modal operators on information. We try to formalize the communication channels in arrow logic. In that, we especially pay attention to the following three problems: channel bottleneck, unreliable channel, and reverse information. This paper's contribution is two-fold. First, we formalize the theory of information ow, based on situation semantics, in terms of arrow logic. Secondly, we propose the theory of communication channels between agents by using arrow logic, where, classical modal operators like knowledge, belief, and perception are distributed on various places on the communication channel. We discuss the satis ability and the applicability of our formalization, using the test principles by Barwise on this information ow model.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Social Value of Information and Optimal Communication Policy of Central Banks

Monetary policy as a tool for expectations management is believed to be most effective if it can coordinate the beliefs and expectations of the economic agents. The optimal communication policy is in an environment where central bank announcements are common knowledge and abundant information is complete transparency. The above conclusion is altered in the more realistic situation where economi...

متن کامل

Logic of Information Flow on Communication Channels

In this paper, we develop an epistemic logic to specify and reason about the information flow on the underlying communication channels. By combining ideas from Dynamic Epistemic Logic (DEL) and Interpreted Systems (IS), our semantics offers a natural and neat way of modelling multi-agent communication scenarios with different assumptions about the observational power of agents. We relate our lo...

متن کامل

Imperfect Information Leads to Complete Markets If Dividends Are Diffusions

A pure exchange economy with a financial market is studied where aggregate dividends aremodeled as a diffusion. The dynamics of the diffusion are allowed to depend on factors which are unobservable to the agents and have to be estimated. With perfect information, the asset market would be incomplete because there are more factors than traded assets. Imperfect information reduces the number of o...

متن کامل

Distributed Contingency Logic and Security

In information security, ignorance is not bliss. It is always stated that hiding the protocols (let the other be ignorant about it) does not increase the security of organizations. However, there are cases that ignorance creates protocols. In this paper, we propose distributed contingency logic, a proper extension of contingency (ignorance) logic. Intuitively, a formula is distributed contingen...

متن کامل

Decidability Results for ATL* with Imperfect Information and Perfect Recall

Alternating-time Temporal Logic (ATL∗) is a central logic for multiagent systems. Its extension to the imperfect information setting (ATLi ) is well known to have an undecidable model-checking problem when agents have perfect recall. Studies have thus mostly focused either on agents without memory, or on alternative semantics to retrieve decidability. In this work we establish new decidability ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. UCS

دوره 3  شماره 

صفحات  -

تاریخ انتشار 1997